Optimization and cooperation with logistics applications

Operations Research (OR) is a discipline in which advanced analytical methods are developed and used to solve problems and aid in decision-making. There are a wide variety of fields where OR can be applied, one of which is logistics. Optimizing and scheduling a certain network is a fundamental task, accomplished by proposing models and solving algorithms for each particular situation. Logistic problems are also often treated by the practitioners of OR from a cooperative standpoint, which can be approached through game theory. This thesis addresses several OR and game theoretical problems that have applications in the logistics domain. The performance of the proposed methodologies is analyzed and illustrated with real data applications

Assessment of the influence of features on a classification problem: an application to COVID-19 patients

This paper deals with an important subject in classification problems addressed by machine learning techniques: the evaluation of the influence of each of the features on the classification of individuals. Specifically, a measure of that influence is introduced using the Shapley value of cooperative games. In addition, an axiomatic characterisation of the proposed measure is provided based on properties of efficiency and balanced contributions. Furthermore, some experiments have been designed in order to validate the appropriate performance of such measure. Finally, the methodology introduced is applied to a sample of COVID-19 patients to study the influence of certain demographic or risk factors on various events of interest related to the evolution of the diseaseThe authors are grateful to Ricardo Cao Abad and to the Dirección Xeral de Saúde Pública of the Xunta de Galicia in Spain. This work has been supported by the ERDF, the Government of Spain/AEI [grants MTM2017-87197-C3-1-P and MTM2017-87197-C3-3-P]; the Xunta de Galicia [Grupos de Referencia Competitiva ED431C2016-015, ED431C2017/38, and ED431C 2021/24, and Centro Singular de Investigación de Galicia ED431G/01]; and by the collaborative research project of the IMAT “Mathematical, statistical and dynamic study of the epidemic COVID-19”, subsidized by the Vice-Rector’s Office for Research and Innovation at the University of Santiago de Compostela, Spain. The research of Laura Davila-Pena has been funded by the Government of Spain [grant FPU17/02126]. We would also like to thank the three anonymous referees and the editor for their constructive comments and suggestions, which helped us to improve the final version of this paperS

Assessment of the Influence of Features on a Classification Problem: An Application to COVID-19 Patients

Financiado para publicación en acceso aberto: Universidade da Coruña/CISUG[Abstract] This paper deals with an important subject in classification problems addressed by machine learning techniques: the evaluation of the influence of each of the features on the classification of individuals. Specifically, a measure of that influence is introduced using the Shapley value of cooperative games. In addition, an axiomatic characterisation of the proposed measure is provided based on properties of efficiency and balanced contributions. Furthermore, some experiments have been designed in order to validate the appropriate performance of such measure. Finally, the methodology introduced is applied to a sample of COVID-19 patients to study the influence of certain demographic or risk factors on various events of interest related to the evolution of the disease.The authors are grateful to Ricardo Cao Abad and to the Dirección Xeral de Saúde Pública of the Xunta de Galicia in Spain. This work has been supported by the ERDF, the Government of Spain/AEI [grants MTM2017-87197-C3-1-P and MTM2017-87197-C3-3-P]; the Xunta de Galicia [Grupos de Referencia Competitiva ED431C2016-015, ED431C2017/38, and ED431C 2021/24, and Centro Singular de Investigación de Galicia ED431G/01]; and by the collaborative research project of the IMAT “Mathematical, statistical and dynamic study of the epidemic COVID-19”, subsidized by the Vice-Rector’s Office for Research and Innovation at the University of Santiago de Compostela, Spain. The research of Laura Davila-Pena has been funded by the Government of Spain [grant FPU17/02126]Xunta de Galicia; ED431C2016-015Xunta de Galicia; ED431C2017/38Xunta de Galicia; ED431C 2021/24Xunta de Galicia; ED431G/0

Taking the pulse of Earth's tropical forests using networks of highly distributed plots

Tropical forests are the most diverse and productive ecosystems on Earth. While better understanding of these forests is critical for our collective future, until quite recently efforts to measure and monitor them have been largely disconnected. Networking is essential to discover the answers to questions that transcend borders and the horizons of funding agencies. Here we show how a global community is responding to the challenges of tropical ecosystem research with diverse teams measuring forests tree-by-tree in thousands of long-term plots. We review the major scientific discoveries of this work and show how this process is changing tropical forest science. Our core approach involves linking long-term grassroots initiatives with standardized protocols and data management to generate robust scaled-up results. By connecting tropical researchers and elevating their status, our Social Research Network model recognises the key role of the data originator in scientific discovery. Conceived in 1999 with RAINFOR (South America), our permanent plot networks have been adapted to Africa (AfriTRON) and Southeast Asia (T-FORCES) and widely emulated worldwide. Now these multiple initiatives are integrated via ForestPlots.net cyber-infrastructure, linking colleagues from 54 countries across 24 plot networks. Collectively these are transforming understanding of tropical forests and their biospheric role. Together we have discovered how, where and why forest carbon and biodiversity are responding to climate change, and how they feedback on it. This long-term pan-tropical collaboration has revealed a large long-term carbon sink and its trends, as well as making clear which drivers are most important, which forest processes are affected, where they are changing, what the lags are, and the likely future responses of tropical forests as the climate continues to change. By leveraging a remarkably old technology, plot networks are sparking a very modern revolution in tropical forest science. In the future, humanity can benefit greatly by nurturing the grassroots communities now collectively capable of generating unique, long-term understanding of Earth's most precious forests. Resumen Los bosques tropicales son los ecosistemas más diversos y productivos del mundo y entender su funcionamiento es crítico para nuestro futuro colectivo. Sin embargo, hasta hace muy poco, los esfuerzos para medirlos y monitorearlos han estado muy desconectados. El trabajo en redes es esencial para descubrir las respuestas a preguntas que trascienden las fronteras y los plazos de las agencias de financiamiento. Aquí mostramos cómo una comunidad global está respondiendo a los desafíos de la investigación en ecosistemas tropicales a través de diversos equipos realizando mediciones árbol por árbol en miles de parcelas permanentes de largo plazo. Revisamos los descubrimientos más importantes de este trabajo y discutimos cómo este proceso está cambiando la ciencia relacionada a los bosques tropicales. El enfoque central de nuestro esfuerzo implica la conexión de iniciativas locales de largo plazo con protocolos estandarizados y manejo de datos para producir resultados que se puedan trasladar a múltiples escalas. Conectando investigadores tropicales, elevando su posición y estatus, nuestro modelo de Red Social de Investigación reconoce el rol fundamental que tienen, para el descubrimiento científico, quienes generan o producen los datos. Concebida en 1999 con RAINFOR (Suramérica), nuestras redes de parcelas permanentes han sido adaptadas en África (AfriTRON) y el sureste asiático (T-FORCES) y ampliamente replicadas en el mundo. Actualmente todas estas iniciativas están integradas a través de la ciber-infraestructura de ForestPlots.net, conectando colegas de 54 países en 24 redes diferentes de parcelas. Colectivamente, estas redes están transformando nuestro conocimiento sobre los bosques tropicales y el rol de éstos en la biósfera. Juntos hemos descubierto cómo, dónde y porqué el carbono y la biodiversidad de los bosques tropicales está respondiendo al cambio climático y cómo se retroalimentan. Esta colaboración pan-tropical de largo plazo ha expuesto un gran sumidero de carbono y sus tendencias, mostrando claramente cuáles son los factores más importantes, qué procesos se ven afectados, dónde ocurren los cambios, los tiempos de reacción y las probables respuestas futuras mientras el clima continúa cambiando. Apalancando lo que realmente es una tecnología antigua, las redes de parcelas están generando una verdadera y moderna revolución en la ciencia tropical. En el futuro, la humanidad puede beneficiarse enormemente si se nutren y cultivan comunidades de investigadores de base, actualmente con la capacidad de generar información única y de largo plazo para entender los que probablemente son los bosques más preciados de la tierra. Resumo Florestas tropicais são os ecossistemas mais diversos e produtivos da Terra. Embora uma boa compreensão destas florestas seja crucial para o nosso futuro coletivo, até muito recentemente os esforços de medições e monitoramento foram amplamente desconexos. É essencial formarmos redes para obtermos respostas que transcendem fronteiras e horizontes de agências financiadoras. Neste estudo nós mostramos como uma comunidade global está respondendo aos desafios da pesquisa de ecossistemas tropicais, com equipes diversas medindo florestas, árvore por árvore, em milhares de parcelas monitoradas à longo prazo. Nós revisamos as maiores descobertas científicas deste trabalho, e mostramos também como este processo está mudando a ciência de florestas tropicais. Nossa abordagem principal envolve unir iniciativas de base a protocolos padronizados e gerenciamento de dados a fim de gerar resultados robustos em escalas ampliadas. Ao conectar pesquisadores tropicais e elevar seus status, nosso modelo de Rede de Pesquisa Social reconhece o papel-chave do produtor dos dados na descoberta científica. Concebida em 1999 com o RAINFOR (América do Sul), nossa rede de parcelas permanentes foi adaptada para África (AfriTRON) e Sudeste asiático (T-FORCES), e tem sido extensamente reproduzida em todo o mundo. Agora estas múltiplas iniciativas estão integradas através de uma infraestrutura cibernética do ForestPlots.net, conectando colegas de 54 países de 24 redes de parcelas. Estas iniciativas estão transformando coletivamente o entendimento das florestas tropicais e seus papéis na biosfera. Juntos nós descobrimos como, onde e por que o carbono e a biodiversidade da floresta estão respondendo às mudanças climáticas, e seus efeitos de retroalimentação. Esta duradoura colaboração pantropical revelou um grande sumidouro de carbono persistente e suas tendências, assim como tem evidenciado quais direcionadores são mais importantes, quais processos florestais são mais afetados, onde eles estão mudando, seus atrasos no tempo de resposta, e as prováveis respostas das florestas tropicais conforme o clima continua a mudar. Dessa forma, aproveitando uma notável tecnologia antiga, redes de parcelas acendem faíscas de uma moderna revolução na ciência das florestas tropicais. No futuro a humanidade pode se beneficiar incentivando estas comunidades basais que agora são coletivamente capazes de gerar conhecimentos únicos e duradouros sobre as florestas mais preciosas da Terra. Résume Les forêts tropicales sont les écosystèmes les plus diversifiés et les plus productifs de la planète. Si une meilleure compréhension de ces forêts est essentielle pour notre avenir collectif, jusqu'à tout récemment, les efforts déployés pour les mesurer et les surveiller ont été largement déconnectés. La mise en réseau est essentielle pour découvrir les réponses à des questions qui dépassent les frontières et les horizons des organismes de financement. Nous montrons ici comment une communauté mondiale relève les défis de la recherche sur les écosystèmes tropicaux avec diverses équipes qui mesurent les forêts arbre après arbre dans de milliers de parcelles permanentes. Nous passons en revue les principales découvertes scientifiques de ces travaux et montrons comment ce processus modifie la science des forêts tropicales. Notre approche principale consiste à relier les initiatives de base à long terme à des protocoles standardisés et une gestion de données afin de générer des résultats solides à grande échelle. En reliant les chercheurs tropicaux et en élevant leur statut, notre modèle de réseau de recherche sociale reconnaît le rôle clé de l'auteur des données dans la découverte scientifique. Conçus en 1999 avec RAINFOR (Amérique du Sud), nos réseaux de parcelles permanentes ont été adaptés à l'Afrique (AfriTRON) et à l'Asie du Sud-Est (T-FORCES) et largement imités dans le monde entier. Ces multiples initiatives sont désormais intégrées via l'infrastructure ForestPlots.net, qui relie des collègues de 54 pays à travers 24 réseaux de parcelles. Ensemble, elles transforment la compréhension des forêts tropicales et de leur rôle biosphérique. Ensemble, nous avons découvert comment, où et pourquoi le carbone forestier et la biodiversité réagissent au changement climatique, et comment ils y réagissent. Cette collaboration pan-tropicale à long terme a révélé un important puits de carbone à long terme et ses tendances, tout en mettant en évidence les facteurs les plus importants, les processus forestiers qui sont affectés, les endroits où ils changent, les décalages et les réactions futures probables des forêts tropicales à mesure que le climat continue de changer. En tirant parti d'une technologie remarquablement ancienne, les réseaux de parcelles déclenchent une révolution très moderne dans la science des forêts tropicales. À l'avenir, l'humanité pourra grandement bénéficier du soutien des communautés de base qui sont maintenant collectivement capables de générer une compréhension unique et à long terme des forêts les plus précieuses de la Terre. Abstrak Hutan tropika adalah di antara ekosistem yang paling produktif dan mempunyai kepelbagaian biodiversiti yang tinggi di seluruh dunia. Walaupun pemahaman mengenai hutan tropika amat penting untuk masa depan kita, usaha-usaha untuk mengkaji dan mengawas hutah-hutan tersebut baru sekarang menjadi lebih diperhubungkan. Perangkaian adalah sangat penting untuk mencari jawapan kepada soalan-soalan yang menjangkaui sempadan dan batasan agensi pendanaan. Di sini kami menunjukkan bagaimana sebuah komuniti global bertindak balas terhadap cabaran penyelidikan ekosistem tropika melalui penglibatan pelbagai kumpulan yang mengukur hutan secara pokok demi pokok dalam beribu-ribu plot jangka panjang. Kami meninjau semula penemuan saintifik utama daripada kerja ini dan menunjukkan bagaimana proses ini sedang mengubah bidang sains hutan tropika. Teras pendekatan kami memberi tumpuan terhadap penghubungan inisiatif akar umbi jangka panjang dengan protokol standar serta pengurusan data untuk mendapatkan hasil skala besar yang kukuh. Dengan menghubungkan penyelidik-penyelidik tropika dan meningkatkan status mereka, model Rangkaian Penyelidikan Sosial kami mengiktiraf kepentingan peranan pengasas data dalam penemuan saintifik. Bermula dengan pengasasan RAINFOR (Amerika Selatan) pada tahun 1999, rangkaian-rangkaian plot kekal kami kemudian disesuaikan untuk Afrika (AfriTRON) dan Asia Tenggara (T-FORCES) dan selanjutnya telah banyak dicontohi di seluruh dunia. Kini, inisiatif-inisiatif tersebut disepadukan melalui infrastruktur siber ForestPlots.net yang menghubungkan rakan sekerja dari 54 negara di 24 buah rangkaian plot. Secara kolektif, rangkaian ini sedang mengubah pemahaman tentang hutan tropika dan peranannya dalam biosfera. Kami telah bekerjasama untuk menemukan bagaimana, di mana dan mengapa karbon serta biodiversiti hutan bertindak balas terhadap perubahan iklim dan juga bagaimana mereka saling bermaklum balas. Kolaborasi pan-tropika jangka panjang ini telah mendedahkan sebuah sinki karbon jangka panjang serta arah alirannya dan juga menjelaskan pemandu-pemandu perubahan yang terpenting, di mana dan bagaimana proses hutan terjejas, masa susul yang ada dan kemungkinan tindakbalas hutan tropika pada perubahan iklim secara berterusan di masa depan. Dengan memanfaatkan pendekatan lama, rangkaian plot sedang menyalakan revolusi yang amat moden dalam sains hutan tropika. Pada masa akan datang, manusia sejagat akan banyak mendapat manfaat jika memupuk komuniti-komuniti akar umbi yang kini berkemampuan secara kolektif menghasilkan pemahaman unik dan jangka panjang mengenai hutan-hutan yang paling berharga di dunia

A new two-phase heuristic for a problem of food distribution with compartmentalized trucks and trailers

This paper presents a new formulation for the routing problem in which the available fleet consists of trucks and trailers divided into compartments. Solving the model for large instances is computationally expensive. Therefore, we introduce and implemented a two-phase heuristic algorithm. In the first phase, an initial solution is generated through a constructive heuristic algorithm based on concepts from the classic Clarke–Wright algorithm. In the second phase, the initial solution is improved by an iterated tabu search metaheuristic. Our algorithm was tested on 21 instances that were converted from the classic truck and trailer routing problem. The results of our computational study prove the effectiveness of our proposal; the algorithm always finds a feasible solution, which in small-sized problems it is proven to be of good quality. In addition, the algorithm outperforms previous approaches for some truck and trailer routing problem instances. Furthermore, an application of the proposed model and heuristic is demonstrated in the field of agricultural logistics by comparing the obtained resultsLaura Davila-Pena's research was funded by the Ministry of Education, Culture and Sports of Spain (contract FPU17/02126). David R. Penas' research was funded by the Xunta de Galicia (post-doctoral contract ED481B-2019-010). This work was also supported by the ERDF (MINECO/AEI grant MTM2017-87197-C3-3-P) and by the Xunta de Galicia (Competitive Reference Group ED431C 2017/38 and ED431C 2021/24)S

An Allocation Rule for Graph Machine Scheduling Problems

This paper studies a new type of interactive Operations Research problem, called a graph machine scheduling problem (GMS-problem). A GMS-problem combines aspects from minimum cost spanning tree problems and sequencing problems. Given a graph, we aim to first establish a connection order on the players such that the total cost of connecting them to a source is minimal and second to find a cost allocation of such an optimal order among the players involved. We restrict attention to GMS-problems on trees and propose a recursive method to solve these tree GMS-problems integrated with an allocation approach. This latter mechanism consistently and recursively uses myopic reference orders to determine potential cost savings, which will then be appropriately allocated. Interestingly, the transition process from a myopic reference order to an optimal one will be smooth using the switching of blocks of agents based on the basic notion of merge segments